Sampling Complexity of Open Quantum Systems
نویسندگان
چکیده
Open quantum systems are ubiquitous in the physical sciences, with widespread applications areas of chemistry, condensed-matter physics, material science, optics, and many more. Not surprisingly, there is significant interest their efficient simulation. However, direct classical simulation quickly becomes intractable coupling to an environment effective dimension that grows exponentially. This raises question: Can computers help model these complex dynamics? A first step answering this question requires understanding computational complexity task. Here, we map temporal a process spatial many-body state using known as process-tensor framework. With this, able explore open system dynamic sampling problem: coupled can be probed at successive points time—accessing multitime correlations. The sampling, which important interesting problem its own right, contains master equations stochastic maps special case. Our results show how underlying corresponds associated family for dynamics. We present both analytical numerical examples where from classically hard. also implies corresponding pave way studying complexity-theoretic perspective, highlighting role will play our dynamics.6 MoreReceived 13 October 2022Revised 12 February 2023Accepted 14 March 2023DOI:https://doi.org/10.1103/PRXQuantum.4.020310Published by American Physical Society under terms Creative Commons Attribution 4.0 International license. Further distribution work must maintain attribution author(s) published article's title, journal citation, DOI.Published SocietyPhysics Subject Headings (PhySH)Research AreasComplex systemsComputational complexityOpen systemsQuantum correlations informationQuantum Information
منابع مشابه
The Quantum Communication Complexity of Sampling
Sampling is an important primitive in probabilistic and quantum algorithms. In the spirit of communication complexity, given a function $f: X \times Y \rightarrow \{0,1\}$ and a probability distribution $D$ over $X \times Y$, we define the sampling complexity of $(f,D)$ as the minimum number of bits Alice and Bob must communicate for Alice to pick $x \in X$ and Bob to pick $y \in Y$ as well as ...
متن کاملopen quantum systems
Quantum mechanics must be regarded as open systems. On one hand, this is due to the fact that, like in classical physics, any realistic system is subjected to a coupling to an uncontrollable environment which influences it in a non-negligible way. The theory of open quantum systems thus play a major role in many applications of quantum physics since perfect isolation of quantum system is not po...
متن کاملTheory of open quantum systems
A quantum dissipation theory is constructed with the system–bath interaction being treated rigorously at the second-order cumulant level for both reduced dynamics and initial canonical boundary condition. The theory is valid for arbitrary bath correlation functions and time-dependent external driving fields, and satisfies correlated detailed-balance relation at any temperatures. The general for...
متن کاملControl of Open Quantum Systems
Aalto University, P.O. Box 11000, FI-00076 Aalto www.aalto.fi Author Juha Salmilehto Name of the doctoral dissertation Control of Open Quantum Systems Publisher School of Science Unit Department of Applied Physics Series Aalto University publication series DOCTORAL DISSERTATIONS 102/2014 Field of research Engineering Physics, Theoretical and Computational Physics Manuscript submitted 13 May 201...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PRX quantum
سال: 2023
ISSN: ['2691-3399']
DOI: https://doi.org/10.1103/prxquantum.4.020310